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Specification 

Conununicatlon Quality Management Method and Apparatus 

Technical Field 
5 The present Invention relates to a 

communication quality management method and apparatus 
and, more particularly, to a communication quality 
management method and apparatus when simultaneously 
multicasting data In the form of multicast packets from 

10 a distribution server to a plurality of reception 
terminals via a network such as the Internet . 
Background Art 

A variety of services are provided via a 
network due to the widespread use of a broadband 

15 network. Among these services, a streaming distribution 
service represented by a sport relay broadcasting Is 
available. Streaming Is not playback upon completion of 
downloading files of audio and video data via the 
Internet or the like, but playback while downloading the 

20 files. 

Unlcast of streaming data (one-to-one 
communication form which designates only one message 
destination address) requires user count -dependent 
resources such as a distribution server load and network 
25 band. It Is difficult to apply streaming unlcast to a 
large-scale service. Multicast (communication form for 
distributing identical data to a plurality of 
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destination addresses) Is a technique for Implementing 
one- to-many (plurality) communication. Multicast is 
suitable for simultaneously transmitting data to many 
reception terminals as in streaming distribution. 
5 Multicast does not have any mechanism of 

arrival confirmation or retransmission from a reception 
terminal side due to its nature. It is difficult to 
guarantee confirmation and quality of a reception status 
at each reception terminal. In particular, when 

10 multicast distribution is applied to a service with 

accounting, the quality management and guarantee must be 
indispensable functions for each recipient. The absence 
of these functions bottlenecks commercial utilization of 
multicast distribution . 

15 Several references disclose conventional 

multicast techniques (e.g., Japanese Patent Laid-Open 
Nos. 2003-348133 and 2003-333577). 

Fig. 7 is a block diagram showing the 
configuration of a general conventional multicast 

20 distribution system. A multicast distribution system 70 
comprises a distribution server 71, a backbone network 
73 having a plurality of routers 72a to 72m, and a 
plurality of reception terminals 74a to 74n. The 
distribution server 71 is connected to the router 72a, 

25 and at least one reception terminal 74 is connected to 
each of the routers 72b,..., 72m. In the specific 
ex£unple illustrated in Fig. 7, the reception terminals 
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74a and 72b are connected to the router 72b, and the 
reception terminal 74n Is connected to the router 72m. 

The general multicast distribution system 70 
shown in Fig. 7 distributes a multicast packet 79 from 
5 the distribution server 71 to the reception terminals 
74a and 74b via the routers 72a and 72b. The 
distribution system also distributes the multicast 
packet 79 to the reception terminal 74n via the routers 
72a and 72m. 

10 Disclosure of Invention 

Problems to be Solved by the Invention 

In the above conventional multicast 
distribution system, it is impossible to confirm 
distribution and distribution quality of data 

15 distributed from the distribution server to the 
plurality of reception terminals . 

The present invention has been made in 
consideration of the above problems of the prior art 
and, has as its object to provide a communication 

20 quality management method and apparatus which can 

overcome the conventional problems and can easily be 
implemented in a conventional system. 
Means for Solving the Problems 

According to the present invention, there is 

25 provided a communication quality management method of 
multicasting data from a distribution server to a 
plurality of reception terminals via a router connected 
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to a network, comprising the steps of adding quality 
Information to a multicast packet distributed from the 
distribution server, acquiring the quality Information 
from the multicast packet distributed via the router, 
5 and distributing, to the reception terminal, the 

multicast packet from which the quality Information Is 
removed . 

According to the present Invention, there Is 
provided a communication quality management apparatus 

10 for multicasting data from a distribution server to a 

plurality of reception terminals via a router connected 
to a network, comprising a server proxy arranged between 
the distribution server and the router to add quality 
information to a multicast packet, a reception terminal 

15 proxy arranged between the router and the reception 

terminal and including a quality Information acquisition 
unit which acquires, from the multicast packet, the 
quality information added by the server proxy and a 
quality information calculation/transmission unit, the 

20 reception terminal proxy distributing, to the reception 
terminal, the multicast packet from which the quality 
information is removed, and an accumulation server which 
receives and accumulates the quality information from 
the reception terminal proxy. 

25 Effects of the Invention 

The communication quality management method 
and apparatus of the present invention can attain the 
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following practically typical effects. That is, the 
method and apparatus can acquire the quality information 
in data distribution using a multicast. The method and 
apparatus can acquire the quality information by adding 
5 the proxies on the server and reception terminal sides 
without changing the existing distribution server, 
reception terminal, and networlc configuration. 
Therefore, the method and apparatus can use the existing 
devices without any change. 

10 Brief Description of Drawings 

Fig. 1 is a block diagram showing the overall 
configuration of a communication quality management 
apparatus according to the first embodiment of the 
pre s en t invent ion ; 

15 Fig. 2 is a view showing the detailed example 

of a quality information header added by a server proxy 
in Fig. 1; 

Fig. 3A is a view for explaining a packet to 
be received by a reception terminal upon transmission 
20 of the packet from the distribution server among the 

first detailed example of packets distributed from the 
distribution server to the reception terminal; 

Fig. 3B is a view for explaining a packet 
distributed between proxies eunong the first detailed 
25 example of the packets distributed from the distribution 
server to the reception terminal; 

Fig. 4A is a view for explaining a packet 
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received by a reception tezrmlnal upon transmission of 
the packet from the distribution server among the second 
detailed excunple of packets distributed from the 
distribution server to the reception terminal; 
5 Fig. 4B Is a view for explaining a packet 

distributed between proxies among the second detailed 
excunple of packets distributed from the distribution 
server to the reception terminal; 

Fig. 5 Is a view for explaining operation of 
10 the communication quality management apparatus shown In 
Fig. 1; 

Fig. 6 Is a view for explaining operation of a 
communication quality management apparatus according to 
the second embodiment of the present Invention; and 
15 Fig. 7 Is a block diagram showing the 

configuration of a conventional multicast distribution 
system. 

Best Mode for Carrying Out the Invention 

The configurations and operations of preferred 
20 embodiments of a communication quality management method 
and apparatus according to the present Invention will be 
described In detail with reference to the accompanying 
drawings . 

[ First Embodiment ] 
25 A communication quality management apparatus 

according to the first embodiment of the present 
Invention will be described with reference to Fig. 1. 
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As Shown In Fig. 1, a communication quality 
management apparatus 10 comprises a distribution server 
11, a server proxy 12, a plurality of routers 13a to 13m 
connected to a backbone network 14 serving as a network 
5 such as the Internet, reception terminal proxies 17a to 
17n, a plurality of reception terminals 18a to 18n, an 
accumulation server 15 connected to the backbone network 
14, and a quality Information database 16 connected to 
the accumulation server 15. 

10 As can be apparent from the comparison with 

the conventional multicast distribution system 70 
described above, the communication quality management 
apparatus 10 of the present Invention Includes the 
server proxy 12 located under the distribution server 

15 11, I.e., between the distribution server 11 and the 
router 13a. 

The reception terminal proxies 17a to 17n are 
located before the Inputs of the reception terminals 18a 
to 18n, I.e., between the reception terminals 18a to 18n 

20 and the routers 13b to 13m. In addition, the quality 
Information database 16 for each recipient (each 
reception terminal) Is connected to the backbone network 
14 via the accumulation server 15. 

The backbone network 14 Is a network 

25 corresponding to multicast transfer. The routers 13a to 
13m forming the backbone network 14 are routers 
compatible with multicast transfer. The routers 13a to 
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13in may be other distribution means compatible with 
multicast transfer . 

In the communication quality management 
apparatus 10 shown in Fig. 1, the server proxy 12 has a 
5 quality information adding function of obtaining a 

packet 19b by adding quality information to a multicast 
packet (to be simply referred to as a packet 
hereinafter) 19a sent from the distribution server 11. 
The reception terminal proxies 17a to 17m have a quality 

10 information removing function of obtaining a packet 19c 
such that the quality information is removed from the 
quality information -added packet 19b transferred via the 
routers 13a to 13m, and distributing the packet 19c to 
the corresponding reception terminals 18a to 18n. 

15 As shown in Fig. 2, the quality information 

header comprises a field 21 for entering a sequence 
number (32 bits) of each packet, and time (second) and 
time (microsecond) fields 22 and 23 for entering times 
using 1970/1/10:00 as an epoch. 

20 In this embodiment, each field length is 32 

bits. The field lengths may be different from each 
other as needed. In this embodiment, information based 
on quality control is not used. However, another 
quality information header prepared to include a field 

25 for the quality management information may be used. 

A practical exeunple of the packet 19b obtained 
by adding a quality information header to the packet 19a 



8 - 



• f 



will be described with reference to Figs, 3A, 3B, 4A, 
and 4B. Fig. 3A shows an example of the packet 19a (or 
a packet 19c) to be distributed from the distribution 
server 11 to the reception terminal 18 sexrvlng as the 
5 final recipient. Fig. SB shows a detailed exeunple of 
the packet 19b to be distributed between the proxies. 
I.e., between the server proxy 12 and each reception 
terminal proxy 17. 

As shown In Fig. 3A, the packet 19c comprises 

10 fields of an IP (Internet Protocol) header 31, UDP (User 
Datagram Protocol) header 32, and stream data 33. The 
packet 19b shown In Fig. 3B comprises an IP header 34, 
UDP header 35, quality Information header 36, IP header 
37, UDP header 38, and stream data 39. As can be 

15 apparent from Figs. 3A and 3B, the IP header 37, UDP 
header 38, and stream data 39 of the packet 19b are 
Identical to the IP header 31, UDP header 32, and stream 
data 33 of the packet 19a (or 19c) and can be used 
without any change. The quality Information header 36, 

20 UDP header 35, and UP header 34 are added to the 

original packet 19a to obtain a new packet 19b. In this 
embodiment, the original packet 19a can be used without 
any change, thereby facilitating processing. 

Figs. 4A and 4B show other examples of the 

25 packet. Fig. 4A shows a packet 19a output from the 

distribution server 11, I.e., a packet 19c distributed 
to each reception terminal 18. Fig. 4B shows the packet 
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19b between the server proxy 12 and the reception 
terminal 17. In the detailed examples of Figs, 4A and 
4B, the packet 19a or 19c is Identical to that of 
Fig. 3A In that an IP header 41, UDP header 42, and 
5 stream data 43 form the packet 19a or 19c, as shown in 
Fig. 4A. However, the packet 19b between the proxies 
comprises an IP header 44, UDP header 45, quality 
information header 46, and stream data 47. The IP 
header 44, UDP header 45, and streaun data 47 of the 

10 packet 19b are basically identical to the IP header 41, 
UDP header 42, and stream data 43 shown in Fig. 4A. The 
packet 19b is obtained by adding only the quality 
information header 46 between the UDP header 45 and the 
streeun data 47. In this case, since a packet length, a 

15 check sum value, and the like change, these fields must 
be rewritten to match a new packet 19b. As compared 
with the examples of Figs. 3A and 3B, the packet lengths 
can advantageously be short. Packet formats other than 
those of Figs. 3A, 3B, 4A, and 4B may be used. 

20 The operation of the communication quality 

management apparatus 10 according to the present 
invention shown in Fig. 1 will be described with 
reference to the view for explaining the operation in 
Fig. 5. First, the distribution server 11 outputs the 

25 multicast packet 19a containing the stream data 33 or 43 
shown in Fig. 3A or 4A. The server proxy 12 receives 
the packet 19a output from the distribution server 11, 
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and the quality information adding unit 12A of the 
server proxy 12 transmits the received packet 19a after 
the quality information header (36 in Fig. 3A or 46 in 
Fig. 4A) containing the quality management information 
is added to the packet 19a. The packet 19b with the 
quality information header transmitted from the server 
proxy 12 is transferred via the routers (or any other 
distribution means) 13a to 13m and received by the 
reception terminal proxies 17 arranged before the 
reception terminals 18. 

Each reception terminal proxy 17 comprises a 
quality information acquisition unit 17A and quality 
information calculation/ transmission unit 17B. The 
quality information acquisition unit 17A removes the 
quality information header 36 or 46 from the received 
packet 19b. and sends the packet 19c to the corresponding 
reception terminal 18. The quality information 
acquisition unit 17A acquires the quality management 
information from the quality information header 36 or 46 
and sends the quality management information to the 
quality information calculation/transmission unit 17B. 
The quality information calculation/transmission unit 
17B checks a sequence number in the quality management 
information for each packet and detects the number of 
packets lost during the distribution. 

A detailed example will further be described. 
Assume that the sequence number of a packet received 
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upon reception of a packet having a sequence number of 
1056 is 1059. In this case, it is found that the two 
packets having the sequence numbers of 1057 and 1058 are 
lost during the distribution. The number of lost 
5 packets is counted, and the count result is transmitted 
to the accumulation server 15 every predetermined time. 
The quality information calculation/ transmission unit 
17B also detects a distribution delay (i.e., a time 
required to distribute a packet from the server proxy 12 

10 to each reception terminal proxy 17) for each packet by 
calculating a difference between a packet reception time 
and a time stamp in quality management information. 

The quality information 
calculation/transmission unit 17B records the 

15 distribution delay for each packet and transmits an 

average value or variance of the distribution delays to 
the accumulation server 15 every predetermined time. 
The quality information calculation/transmission unit 
17B can also acquire information on "fluctuation (or 

20 jitter)" from the two consecutively received packets. 
Assume that the time stamps in the quality management 
information of the two consecutively received packets 
19b are tal and ta2, respectively, and that the 
reception times of these packets 19b are tbl and tb2 , 

25 respectively. The transmission interval of the two 
packets in the server proxy 12 is (ta2 - tal). The 
reception interval of these two packets at each 
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reception terminal proxy 17 is (tb2 - tbl). In this 
case, I (ta2 - tal) - (tb2 - tbl)| is defined as the 
"fluctuation". The quality information 

calculation/transmission unit 17B calculates and records 
the "fluctuation". The average value or variance of the 
"fluctuation" information is calculated every 
predetermined time. The calculation result is 
transmitted to the accumulation server 15. 

These packet loss information, distribution 
delay information, and "fluctuation" information 51 are 
transmitted from the quality information 
calculation/ transmission unit 17B of each reception 
terminal proxy 17 to the accumulation server 15. Each 
information 51 transmitted to the accumulation server 15 
is accumulated for each recipient (i.e., each reception 
terminal 18) and saved in the quality information 
database 16 as packet quality information 52 for each 
reception terminal 18. 
[ Second Embodiment ] 

A communication quality management apparatus 
according to the second embodiment of the present 
invention will be described with reference to Fig. 6. 
The same constituent elements of the first embodiment 
are denoted by the same reference numerals for the 
descriptive convenience. A communication quality 
management apparatus 60 shown in Fig. 6 comprises a 
distribution server 11, server proxy 12, a plurality of 
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routers 13a to 13m, a plurality of reception terminal 
proxies 17, a plurality of reception terminals 18, 
accumulation server 15, and quality management server 
20. That is, as can be apparent from the comparison 
5 with Fig. 5 described above, the apparatus of the second 
embodiment is different from that of the first 
embodiment in that the quality management server 20 is 
arranged in place of the quality information database 16 
for each recipient of the first embodiment in Fig. 5. 

10 The operation of the communication quality 

management apparatus 60 according to the second 
embodiment shown in Fig. 6 will now be described. The 
quality management server 20 receives packet quality 
information acquired by a quality information 

15 acquisition unit 17A of the reception terminal proxy 17 
arranged for each reception terminal 18 and accumulated 
in the accumulation sezrver 16 upon transmission from a 
quality information calculation/transmission unit 17B to 
the accumulation server 15. 

20 The quality management server 20 executes a 

QoS (Quality of Service) setting 53 for each router 13 
in a backbone network 14 on the basis of the quality 
information 52 sent from the accumulation server 15. 
This makes it possible to improve the reception quality 

25 of each reception terminal 18. 

For example, the QoS setting 53 of each router 
is performed as follows . Band control setting is 
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executed in the router 13 in order to prevent loss of a 
packet 19, thereby ensuring the necessary band for 
packet distribution. Priority control setting is 
executed in the router 13 in order to reduce the delay 
5 or "fluctuation", thereby preferentially transferring 
the packet 19 over any other packet. 

A case of QoS setting 53 in each router 13 
from the quality management server 20 will be explained 
below. 

10 (1) When the reception quality of a specific 

recipient is less than a predetermined reference, QoS is 
set in a router on a multicast distribution path to the 
specific recipient, thereby ensuring the distribution 
quality of the corresponding packet . 

15 (2) When the average value or worst value of 

the reception qualities of all recipients is less than a 
predetermined reference, QoS is set in each router 13 in 
the backbone network 14, thereby ensuring the 
distribution quality of the corresponding packet . 

20 In this embodiment, while each reception 

terminal 18 receives a packet, the accumulation server 
15 receives information on quality from the recipient 
proxy 12 every predetermined time. The accumulation 
server 15 can grasp the number of current recipients. 

25 It is also possible to perform control based on the 
number of recipients as follows . 

(3) QoS setting 53 is executed for packets 

- 15 - 



• 4 

received by a predetermined number of recipients or more 
regardless of the reception quality of each recipient, 
thereby ensuring the distribution quality. 

In QoS setting, an algorithm for deteirmlnlng a 
5 specific router 13 In the backbone network 14 to which 
QoS setting Is executed can be arbitrary. For example, 
case (1) may employ the following method. A combination 
of a given recipient and a router subjected to QoS 
setting In case of degradation of the reception quality 

10 of the given recipient may be registered In advance. 

Case (2) may employ the following method. 
Upon reduction In the average value of the reception 
qualities of all the recipients, the statuses of the 
routers 13 In the backbone network 14 are checked, and 

15 the QoS setting 53 Is performed for only a router with a 
heavy load. 

The configurations and operations of the 
preferred embodiments of the communication quality 
management method and apparatus according to the present 

20 Invention have been described. These embodiments are 
merely examples . It should be noted that the present 
Invention Is not limited to these embodiments . Various 
changes and modifications may be made In specific 
applications without departing from the spirit and scope 

25 of the present Invention, as can be apparent from those 
skilled In the art. 
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